package main
import (
	"fmt"
)

func main(){
	// 使用递归 求斐波那契数列 1 1 2 3 5 8 13
	// n == 1 |  n == 2 返回1 
	// n >= 2 返回前两个数的和
	// 输入一个整数，求它的斐波那契数

	fmt.Println("res=",fbn(4))
}

func fbn(n int) int{
	if(n == 1 || n == 2){
		return 1
	}else {
		return fbn(n-1) + fbn(n-2)
	}
	
}